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information for citizens to secure access to information under the control of public authorities, 
in order to promote transparency and accountability in the working of every public authority, 
and whereas the attached publication of the Bureau of Indian Standards is of particular interest 
to the public, particularly disadvantaged communities and those engaged in the pursuit of 
education and knowledge, the attached public safety standard is made available to promote the 
timely dissemination of this information in an accurate manner to the public. 
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Indian Standard 
HIGH LEVEL DATA LINK CONTROL PROCEDURES 

PART I FRAME STRUCTURE 

( ISO Title : Information Processing Systems — 

Data Communication — High-Level Data Link 

Control Procedures — Frame Structure ) 



National Foreword 

This Indian Standard (Part 1) which is identical with ISO 3309-1984 Information pro- 
cessing systems — Data communication — High-level data link control procedures — Frame 
structure*, issued by the International Organization for Standardization (ISO), was adopted by 
the Indian Standards Institution on the recommendation of the Computers, Business Machines 
and Calculators Sectional Committee and approved by the Electronics and Telecommuni- 
cation Division Council. 

Wherever the words 'International Standard' appear, referring to this standard, they 
should be read as 'Indian Standard'. 
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Introduction 

This International Standard is one of a series to be used in the implementation of various applications with synchronous transmission 
facilities. 

1 Scope and field of application 

This Internationai Standard specifies the frame structure for data communication systems using bit-oriented high-level data link con- 
trol (HDLC) procedures. It defines the relative positions of the various components of the basic frame and the bit combination for the 
frame delimiting sequence (flag). The mechanism used to achieve bit pattern independence within the frame is also defined. In ad- 
dition, two frame checking sequences (PCS) are specified; the rules for address field extension are defined; and the addressing con- 
ventions available are described. 

Control field encodings and formats are defined in other International Standards. 

2 Basic frame structure 

In HDLC, all transmissions are in frames, and each frame consists of the following fields (transmission sequence left to right): 



Flag 


Address 


Control 


Information 


FCS 


Flag 


01111110 


8 bits 


8 bits 


* 


16 or 32 bits 


01111110 



* An unspecified number of bits which in some cases may be a multiple of a particular character size; for 
example, an octet. 



where 



Flag = flag sequence 

Address = data station address field 

Control ~ control field 

Information = information field 

FCS ~ frame checking sequence field 

Frames containing only control sequences form a special case where there is no information field. The format for these frames shall 
be 



Flag 


Address 


Control 


FCS 


Flag 


01111110 


8 bits 


8 bits 


16 or 32 bits 


01111110 
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3 Elements of the frame 

3.1 Flag sequence 

All frames shall start and end with the flag sequence. All data 
stations which are attached to the data link shall continuously 
hunt for this sequence. Thus, ^he flag is used for frame syn- 
chronization. A single flag may be used as both the closing flag 
for one frame and the opening flag for the next frame. 

3.2 Address field 

In command frames, the address shall identify the data 
station(s) for which the command is intended. In response 
frames, the address shall identify the data station from which 
the response originated. 

3.3 Control field 

The control field indicates the type of commands or responses. 
and contains sequence numbers, where appropriate. The con- 
trot field shall be used 

a| to convey a command to the addressed data station(s) 
to perform a particular orperation, or 

b) to convey a response to such a command from the ad- 
dressed data station. 

3.4 Information field 

Information may be any sequence of bits. In most cases it will 
be linked to a convenient character structure, for example 
octets, but, if required, it may be an unspecified number of bits 
and unrelated to a character structure. 

3.5 Transparency 

The transmitter shall examine the frame content between the 
two flag sequences including the address, control and FCS 
fields and shall insert a "0" bit after all sequences of 5 con- 
tiguous " V bits Tmcluding the last 5 bits of the FCS) to ensure 
that a ilag sequence is not simulated. The receiver shall 
examine the frame content and shall discard any ''0" bit which 
directly follows 5 contiguous "V bits. 

3.6 Frame checking sequence (FCS) field 

3.6.1 General 

Two frame checking sequences are specified; a 16-bit frame 
checking sequence and a 32-bit frame checking sequence. The 
16-bit frame checking sequence is normally used. The 32-bit 
frame checking sequence is for use by prior agreement in those 
cases that need a higher degree of protection than can be pro- 
vided by the IB-bit frame checking sequence. 

NOTES 

1 If future applications show that other degrees of protection are 
needed, different numbers of bits in the FCS will be specified, but they 
will be an integral number of octets. 

2 Explanatory notes on the impiementation of the frame checking se- 
quence are given in the annex. 



3.6.2 16-br 'rame checking sequence 

The 16~bit FCS shall be the ones complement of the sum 
(modulo 2) of 

a) the remainder of 

X« + JC5 -f- x4 + x3 -f JC2 + X + 1 ) 

divided {modulo 2) by the generator polynomial 

Xl6 -h Xl2 + X5 + 1, 

where k is the number of bits in the frame existing between, 
but not including, the final bit of the opening flag and the 
first bit of the FCS, excluding bits inserted for transparency, 
and 

b) the remainder of the division (modulo 21 by the 
generator polynomial 

of the product of jc^s by the content of the frame existing 
between, but not including, the final bit of the opening flag 
and the first bit of the FCS, excluding bits inserted for 
transparency. 

As a typical implementation, at the transmitter, the initial con- 
tent of the register of the device computing the remainder of 
the division is preset to all ones and is then modified by division 
by the generator polynomial (as described above) of the ad- 
dress, control and information fields; the ones complement of 
the resulting remainder is transmitted as the 16-bit FCS. 

At the receiver, the initial content of the register of the device 
computing the remainder is preset to all ones. The final re- 
mainder after multiplication by jc^S and then division (modulo 2) 
by the generator polynomial 

of the serial incoming protected bits and the FCS will be 

0001 1101 0000 1111 (xi5 through xO, respectively) 
in the absence of transmission errors. 



3,6.3 32-bit frame checking sequence 

The 32-bit FCS shall be ones complements of the sum 
(modulo 2) of 

a) the remainder of 

X^ (a'31 + x30 + x29 -H x28 + jc27 + x26 -f x25 + x24 + 
X23 + x22 + x21 + X20 + x^S + X^S + x17 + x'^ + 

X^S + x14 + x13 -H X12 + Xl^ + A-IO + A« -^ X« -f 
X7 + x€ + a5 4- a4 -t- X3 + x2 -I- X 4- 1) 

divided (modulo 2} by the generator polynomial 

j^32 + x26 + x23 + x22 + x16 + xl2 + x^l + X^O ^- ,v« + 
X7 + A* + X4 -I- x2 -I- X -I- 1, 

where k is the number of bits in the frame existing between, 
but not including, the final bit of the opening flag and the 
first bit of the FCS, excluding bits inserted for transparency, 
and 



IS: 11418 (Part 1H986 
ISO 3309-1984 



b) the remainder of the division (modulo 2) by the 
generator polynomial 

of the product of x32 by the content of the frame existing 
between , but not including, the final bit of the opening flag 
and the first bit of the FCS, excluding bits inserted for 
transparency. 

As a typical implementation, at the transmitter, the initial con- 
tent of the register of the device computing the remainder of 
the division is preset to all ones and is then modified by division 
by the generator polynomial (as described above) of the ad- 
dress, control and information fields; the ones complement of 
the resulting remainder is transmitted as the 32-bit FCS. 

At the receiver, the initial content of the register of the device 
computing the remainder is preset to all ones. The final re- 
mainder after multiplication by x32 and then division {modulo 2) 
by the generator polynomial 

V32 H- x26 + .v23 + jc22 + x^^ + X^2 + x"^^ + X^O 4- X« + 
x7 + A^ + jd + a2 + X -I- 1 

of the serial incoming protected bits and the FCS will be 

1100 0111 0000 0100 1101 1101 0111 1011 (v3i through xO, 
respectively) 

in the absence of transmission errors. 



3.7 Order of bit transmission 



As an example, one method of aborting a frame would be to 
transmit 8 contiguous "V bits. 



4 Extensions 



4.1 Extended address field 

A single octet address field shall normally be used and all 256 
combinations shall be available. 

However, by prior agreement, the address field range can be 
extended by reserving the first transmitted bit (low-order) of 
each address octet which would then be set to binary zero to 
indicate that the following octet is an extension of the address 
field. The format of the extended octet(s) shall be the same as 
that of the first octet. Thus, the address field may be recur- 
sively extended. The last octet of an extended address field is 
indicated by setting the low-order bit to binary one. 

When extension is used, the presence of a binary "V in the 
first transmitted bit of the first address octet indicates that only 
one address octet is being used. The use of address extension 
thus restricts the range of single octet addresses to 128. 

4.2 Extended control field 

The control field may be extended by one or more octets. The 
extension methods and the bit patterns for the commands and 
responses are defined in related International Standard(s) 



Addresses, commands, responses, and sequence numbers 
shall be transmitted low-order bit first (for example, the first bit 
of the sequence number that is transmitted shall have the 
weight 20). 

The order of transmitting bits within the information field is not 
specified in this International Standard. 

The FCS shall be transmitted to the line commencing with the 
coefficient of the highest term. 



5 Addressing conventions 



5.1 General 

The following conventions shall apply in the assignment of ad- 
dresses to data stations for which commands are intended. 



5.2 All-station address 



3.8 Inter-frame time fill 

Inter-frame time fill shall be accomplished by transmitting either 
contiguous flags or seven to fourteen contiguous "1" bits or a 
combination of both. 

Selection of the inter-frame time fill method depends on 
systems requirements. 

3.9 Invalid frame 

An invalid frame is defined as one that is not properly bounded 
by two flags or one which is too short (that is, shorter than 32 
bits between flags when using the 16-bit FCS and shorter than 
48 bits between flags when using the 32-bit FCS). Invalid 
frames shall be ignored. Thus, a frame which ends with an all 
"V bit sequence of length equal to or greater than seven bits 
shall be ignored. 



The address field bit pattern 11111111 is defined as the all- 
station address. 

The all-station address shall only be used with command 
frames, and it shall instruct all receiving data stations to accept 
and action the associated command frame. Any response to a 
command with the all-station address shall contain the assign- 
ed individual address of the data station transmitting the 
response. 

The all-station address may be used for all-station polling. 
When there is more than one receiving data station for which a 
command with the all-station address is intended, any 
responses from these data stations shall not interfere with one 
another. 

NOTE — The mechanism used to avoid overlapping responses to a poll 
using the all-station address is not specified in this International 
Standard. 
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The all-station address may be used to determine the data link 
level identification (assigned address) of data station(s) when 
unknown; for example, in switched or reconfigured situations. 

5.3 No-station address 

The bit pattern 00000000 in the first octet of the extended or non- 
extended address fieki is defined as the no-statk>n address. 

The no-station address shall never be assigned to a data station. 

The no-station address nr^y be used for testing when it is in- 
tended that no data station react or respond to a frame contain- 
ing the no-station address. 

5.4 Group addresses 

In addition to an individual assigned address, one or more data 
stations may be assigned one or more group addresses. A 
group address may be used, for example, for 



a) transmitting a frame simultaneously to the assigned 
group of data stations 



or 



b) polling the assigned group of data stations. 

Any address field bit pattern, except the all-station address, the 
no-station address and any individual addresses already assign- 
ed, may be assigned as a group address. 

A group address may be used for group polling. When there is 
nrK}re than one data station for which a command with a group 
address is intended, any responses from these data stations 
shall not interfere with one another. 



NOTE — The mechanism used to avoid overlapping responses to a poll 
using a group address is not specified in this International Standard. 
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Annex 



Explanatory notes on the implementation of the frame checking sequence 

(This annex does not form part of the standard.) 



In order to permit the use of existing devices that are arranged to use a zero preset register, the following implementation may be 
used. (This example is given in terms of the t6-bit frame checking sequence.) 

At the transmitter, generate the FCS sequence in the following manner while transmitting the elements of the frame unaltered onto 
the line: 

a) preset the FCS register to zeros; 

b) invert the first 16 bits (following the opening flag) before shifting them into the FCS register; 

c) shift the remaining fields of the frame into the FCS register uninverted; 

d) invert the contents of the FCS register (remainder) and shift onto the line as the FCS sequence. 

At the receiver, operate the FCS checking register In the following manner while receiving (and storing) unaltered the elements of the 
frame as received from the line : 

a) preset the FCS register to zeros; 

b) invert the first 16 bits (following the opening flag) before shifting them into the FCS checking register; 

c) shift the remaining elements of the frame, up to the beginning of the FCS, into the checking register uninverted; 

d) invert the FCS sequence before shifting into the checking register. 

In the absence of errors, the FCS register will contain all zeros after the FCS is shifted in. 

In the above, inversion of the first 16 bits is equivalent to a ones preset, and inversion of the FCS at the receiver causes the registers to 
go to the all zeros state. 

The transmitter or the receiver can independently use the ones preset or the first 16-bit inversion. Also, the receiver can choose not to 
invert the FCS in which case it has to check for the unique nonzero remainder specified in 3.6. 

It shall be realized that inversion of the FCS by the receiver requires a 16-bit storage delay before shifting received bits into the 
register. The receiver cannot anticipate the beginning of the FCS. Such storage, however, will normally take place naturally as the 
FCS checking function will need to differentiate the FCS from the data, and it will thus withhold 16 bits from the next function at all 
times. 



Rag 



Address I Control I Information 



Frame checking sequence 



Flag 



/r bits 



16 bits 



Gix) 



n bits 



Mix) 

The procedure for using the FCS is based on the assumptions that: 

a) The k bits of data which are being checked by the FCS can be represented by a polynomial G{x). 
Example: Gix) - jc^ -i- jif3 + i represents 101001. 

b) The address field, control field and information field (if it exists in the frame) are represented by the polynomial Gix). 

c) For the purpose of generating the FCS, the first bit following the opening flag is the most significant bit of Gix) regardless of 
the actual representation of the address, control and information fields- 

d) There exists a generator polynomial P{x) of degree 16, having the form P{x) = jci6 + jci2 + j^s + i. 
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The FCS is defined as a ones complement of a remainder Rix) obtained from the modulo 2 division of 
by the generator polynomial Pix), 



r 

.vl6Gix) + -V*^ (^15 + j^U + ... ^ + 1) fl{x) 



FCS 



P{x) Fix) 

The multiplication of Gix) by xi6 corresponds to shifting G{x) by 16 places and thus providing the space of 16 bits for the FCS. 

The addition of x^x^^ ^ x^^ ^ ... -^ x + ^)Xo x^^Gix) [equivalent to inverting the first 16 bits of x^^Gix)] corresponds to initializing 
the initial remainder to a value of all "ones". This addition is provided for the purpose of protection against the obliteration of leading 
flags, which may be non- detectable if the initial remainder is zero. The complementing of Rix), by the transmitter, at the completion 
of the division ensures that the received, error- free message will result in a unique, non-zero remainder at the receiver. The non-zero 
remainder provides protection against potential non-detectability of the obliteration of trailing flags. 

At the transmitter, the FCS is added to the x^^Gix), resulting in an Mix) of length w, where Mix) = x^^Gix) + FCS. 

At the receiver, the incoming Mix) is multiplied by a-i^, added to x" U^^ + jci4 + .., + jc -i- 1) and divided by Pix). 

A-i6fxi6G(x) -H FCS] + x^ix^^ 4-^:14+ ... + A* -f 1) Rrix) 

= Qrix) + 

Pix) ^ Pix) 

If the transmission is error free, the remainder Rrix) will be "0001 1 101 0000 1111" U^s through jtO, respectively). 

Rrix) is the remainder of the division 

x^^Lix) 



Pix) 



where LU) = xi5 + jc^4 + ... + x -^ 1 . This can be shown by establishing that all other terms of the numerator of the receiver division 
are divisible by Pix). 

Note that FCS = Rix) = Lix) + Rix). (Adding Lix) without carry to a polynomial of Its same length is equivalent to a bit-by-bit inver- 
sion of the polynomial.] 

The equation above, for the FCS receiver residual, is used in the following to show that inverting the FCS at the receiver returns the 
checking register to zero. This equation is 

x^^Lix) Rrix) 

— - Qix) -H 

Pix) Pix) 

where Lix) is as defined above and Rrix) is the residual contents of the FCS register. 

If x^^Lix) is added to the above numerator, the result is 

x^GLix) + x^^Lix) 

=: 

Pix) 
Physically, the addition of x^^Lix) is achieved by inverting the FCS. 



>rlnted at SImco Printing Pr6s«, Delhi, India 



